import java.util.HashMap;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 涛
 * Date: 2023-10-28
 * Time: 21:49
 */

/**
 * 1、两数之和
 * 链接：https://leetcode.cn/problems/two-sum/description/
 */
//暴力枚举法
class Solution1 {
    public int[] twoSum(int[] nums, int target) {
        //把nums的元素下标和元素值都房间一个map中，然后遍历一遍nums，每遍历一次，都找map里面有没有[i]这个值，有就把把i下标值和map里这个值的下标放进一个新的数组中，再返回这新的数组
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] array = new int[2];
        for(int i = 0; i < nums.length; i++) {
            int x = target - nums[i];
            if(!map.containsKey(x)) {
                map.put(nums[i], i);
            } else {
                array[0] = i;
                array[1] = map.get(x);
                break;
            }
        }
        return array;
    }
}
//使用HashMap的方法
class Solution2 {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++) {
            map.put(i, nums[i]);
        }
        //再次遍历一遍数组，i和后面的元素依次计算，穷举完，判断两下标元素相加是否==target
        int flg1 = 0;
        int flg2 = 0;
        for(int i = 0; i < nums.length; i++) {
            for(int j = i + 1; j < nums.length; j++) {
                if(map.get(i) + map.get(j) == target) {
                    flg1 = i;
                    flg2 = j;
                    break;
                }
            }
            if(flg1 != 0) {
                break;
            }
        }
        int[] num = {flg1, flg2};
        return num;
    }
}

public class Test {
    public static void main(String[] args) {

    }
}
